package digui;

/**
 * @Description 递归求阶乘
 * @Author zzj
 * @Date 2020/7/19 23:41
 */
public class DiGuiDemo03 {
    public static void main(String[] args) {
        System.out.println(diGui(4));
    }

    /**
     * @param index
     * @Description 递归求阶乘
     * 出口：1！=1
     * 数据之间的关系：n! = n * (n-1)!
     * @Return int
     * @Author zzj
     * @Date 2020/7/19 23:47
     **/
    static int diGui(int index) {
        if (index == 1)
            return 1;
        return index * diGui(index - 1);
    }
}
